Grover’s quantum search algorithm and Diophantine approximation
نویسندگان
چکیده
منابع مشابه
Grover's Quantum Search Algorithm and Diophantine Approximation
Boaz Tamir Department of Philosophy of Science, Bar-Ilan University, Ramat-Gan, Israel. Abstract In a fundamental paper [Phys. Rev. Lett. 78, 325 (1997)] Grover showed how a quantum computer can find a single marked object in a database of size N by using only O( √ N) queries of the oracle that identifies the object. His result was generalized to the case of finding one object in a subset of ma...
متن کاملDiophantine approximation and Diophantine equations
The first course is devoted to the basic setup of Diophantine approximation: we start with rational approximation to a single real number. Firstly, positive results tell us that a real number x has “good” rational approximation p/q, where “good” is when one compares |x − p/q| and q. We discuss Dirichlet’s result in 1842 (see [6] Course N◦2 §2.1) and the Markoff–Lagrange spectrum ([6] Course N◦1...
متن کاملDiophantine Approximation and Coloring
We demonstrate how connections between graph theory and Diophantine approximation can be used in conjunction to give simple and accessible proofs of seemingly difficult results in both subjects.
متن کاملDislocation Defects and Diophantine Approximation
In this paper we consider a Schrödinger eigenvalue problem with a potential consisting of a periodic part together with a compactly supported defect potential. Such problems arise as models in condensed matter to describe color in crystals as well as in engineering to describe optical photonic structures. We are interested in studying the existence of point eigenvalues in gaps in the essential ...
متن کاملHausdorff dimension and Diophantine approximation
In the present survey paper, we explain how the theory of Hausdorff dimension and Hausdorff measure is used to answer certain questions in Diophantine approximation. The final section is devoted to a discussion around the Diophantine properties of the points lying in the middle third Cantor set.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2006
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.73.022308